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Abstract — Since the invention of space-time coding numerous 
algebraic methods have been applied in code design. In particular 
algebraic number theory and central simple algebras have been 
on the forefront of the research. 

In this paper we are turning the table and asking whether 
information theory can be used as a tool in algebra. We will first 
derive some corollaries from diversity-multiplexing gain (DMT) 
bounds by Zheng and Tse and later show how these results can 
be used to analyze the unit group of orders of certain division 
algebras. The authors do not claim that the algebraic results are 
new, but we do find that this interesting relation between algebra 
and information theory is quite surprising and worth pointing 
out. 

I. Introduction 

The performance of a lattice code in the Gaussian channel 
can be reduced to the considerations of Hermite constant and 
kissing number. In principle capacity results can be used to 
derive information of achievable Hermite constants and kissing 
numbers. However, for a given lattice in C™, with a given n, 
these results can not be expected to give, for example, tight 
bounds for Hermite constants. This is due to the asymptotic 
nature of the classical ergodic capacity results. Performance 
of codes with relatively small length is strictly bounded away 
from capacity. 

In the case of fading channels the situation is considerably 
different. In particular, codes with limited length can achieve 
the diversity-multiplexing tradeoff bounds. Therefore there is 
hope that results considering DMT can be transformed into 
non-trivial mathematical statements considering lattice codes 
with limited length. 

In this paper we are giving some examples how the infor- 
mation theoretic DMT-bounds can be turned into statements of 
spread of determinants in matrix lattices and how these mass 
formulas can then be used to analyze unit groups of orders of 
Q(i)-central division algebras. 

II. Basic definitions 

Let us now consider a slow fading channel where we have 
rtt transmit and n r receiving antennas and where the decoding 
delay is T time units. The channel equation can be now written 

as 



where H £ M„ rX „ t (C) is the channel matrix whose entries 
are independent identically distributed (i.i.d.) zero-mean com- 
plex circular Gaussian random variables with the variance 1, 
and N £ M nrX T(C) is the noise matrix whose entries are 
i.i.d. zero-mean complex circular Gaussian random variables 
with the variance 1. Here X £ M„ lX r(C) is the transmitted 
codeword and SNR presents the signal to noise ratio. 

In order to shorten the notation we denote SNR with p. Let 
us suppose we have coding scheme where for each value of 
p we have a code C(p) having |C(p)| matrices in M„ x t(C). 
The rate R{p) is then log (\C(p))\/T . Let us suppose that the 
scheme fulfills the constraint 
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We then have the following definition from Q. 
Definition 2.1: The scheme is said to achieve spatial mul- 
tiplexing gain r and diversity gain d if the data rate 

,. R(p) 

lim - — — = r 

p^oo log(p) 

and the average error probability 

,. l09(Pe(p)) , 

lim ~i — r~r~ = ~ d - 

p-Kx log{p) 

Theorem 2.1 (fi3§): Assume T > m + n — 1. The optimal 
tradeoff curve d* (r) is achieved by the piecewise-linear func- 
tion connecting (r, d*(r)), r = 0, . . . , min(n, m), where 

d* (r) = (m — r)(n — r), 

and where r is the multiplexing gain. 

Let us now consider a coding scheme based on a k- 
dimensional lattice L inside M„ x x(C) where for a given 
positive real number R the finite code is 

L{R) = {a\a £ L, \\a\\ F < R}. 

The following lemma is a well known result from basic lattice 
theory. 

Lemma 2.2: Let I be a /c-dimensional lattice in M„ x t(C) 
and 

L(R) = {a\a£L, \\a\\ F < R}, 



then 

\L(R)\ = cR k + f(R), 

where c is some real constant and \f{R)\ £ o(i?( fe -i/2)). 

In particular it follows that we can choose real numbers K\ 
and K2 so that 



KiR k > \L(R)\ > K 2 R k 



(2) 



If we then consider a coding scheme where the finite codes 
are sets 

C L (p rT / k )=p- rT / k L(p rT / k ), (3) 

we will get a correct number of codewords for each p level 
and the sets CL(p rT ^ k ) clearly do fulfill the average energy 
constraints ([TJ expected in the DMT-analysis (note that here 
we have not yet added the J~p needed in the channel equation. 
Here and in the following we simply forget the term ^ in the 
channel equation as it is irrelevant in DMT calculations. 

If we have that | det(X) \ > b, for all nonzero X £ L and for 
some constant b, we say that the lattice L has non-vanishing 
determinant (NVD) property 0. 

III. Diversity and multiplexing gain trade-off 

AND UPPER AND LOWER BOUNDS FOR DETERMINANT SUMS 
OVER MATRIX LATTICES 

Let us suppose that we have a fc-dimensional lattice L C 
M„(C). The finite codes attached to the spherical coding 
scheme are then 

C L (p rn/k ) = p" rn/k L{p rn/k ). 

In the following and in the rest of the paper we always 
suppose that we do not include determinant of the zero matrix 
to the sum. 

Let us now suppose that we have n r receiving antennas. By 
considering the error probability of transmitting an arbitrary 
codeword X £ Cl (p rn ^ k ) and using the union bound together 
with PEP based determinant inequality 0, we get the follow- 
ing bound for average error probability for code Cj,{p rn l k ) 

~—nn~(l — 2rn/k) 

P < v p - - — 

^ \det(X)\ 2 ^ ' 



Pe < P 



-7vn r (l — 2nr/k) 



where we have used the knowledge of the lattice structure 
of the code L. In order to take into account that we are 
considering differences between codewords we also took the 
sum over a ball with double radius. We now have 

^ \det(X)\ 2n ^ 

and we can see that the deciding factor here is the sum term 
on right. 

To simplify the situation, we will be considering sums 

Le us now suppose that we have a fc-dimensional NVD- 
lattice L in M n (C). Let us first give some easy upper 



and lower bounds for the asymptotic behavior of the sums 

^XeL(R) \det{X)\™ ■ 

Minkowski inequality gives us that 



\det(X)\ < 
We then have that 



\X\ 



E 



1 



\det(X)\' 



> 



\x\\T 



X£LL(R) ' v " \\X\\ F <R,XGL 

The right side of this equality is now the beginning of 
the Epstein's zeta-function of the lattice L. The asymptotic 
behavior of this function is well known and we therefore have 

1 ' E 



E \det{X)Y 



> 



\X\ If 7 " 



> MR k -' 



XGL(R) 1 v " \\X\\ F <R,X£L 

where M is a constant independent of R. 

On the other hand, let us now consider the worst case and 
suppose that \det(X) — 1| for all nonzero X £ L (remember 
we are working with NVD-lattices). In this case we have 

v ^ 1 v 



^ \det{X)Y 



XeL(R) 



1 = \L{R)\ < NR , 



where N is a constant independent of R and where the last 
inequality follows from (fJJ. 
We can now conclude that 

NR k > V , , j—. > MR k - mn , 

where fc — ran > 0. 

Let us now consider the situation where L is a 2n 2 - 
dimensional lattice in AI n (C). 

In the following proposition we will use the Landau symbol 

O. 

Proposition 3.1: Let us suppose that we have a 2n 2 - 
dimensional NVD-lattice L in AT„(C) and that 2\n. We then 
have that 

Sl(R)= V Tj-^riO(R- 2 '% 



for any n r > n and positive e. 

Proof: Let us use the previously mentioned coding 
scheme for the lattice L. Just as previously, the union bound 
gives us that 

P e < p-nMl-r/n) ^ 1 



E \det(X)\ 2n - 



The optimal diversity-multiplexing gain given by Zheng and 
Tse, however, gives us that for integer values of r we have 
that 

(For dotted notation see O). It follows that S L (2p r / 2n ) can 
not be bounded by 

— ((n— r)(n r — r)— nn r (l— r/n)+e) ^— (r 2 — nr+e) 



for any positive e, for integer values of r. We can now see that 
the maximum value of p~^ r ~™ r + e ) is achieved when r — n/2. 
We then have that 



1 



E )del(X)\ 2! > ^ U/(X!r 2 "< 



E 
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can not be bounded by any p n / 4 ~ c . When we set p 1 ^ 4 = R, 
we got that Sl(R) can not be bounded with R n ~ e for any 
positive e. ■ 
We can now see that the for 2n 2 -dimensional lattices there 
exists arbitrarily large values of R such that Sl(R) > R n ~ e , 
for any e. The most interesting thing here is that no matter 
how large n r we choose this result is valid. We also see that 
in some sense the behavior of the sum is almost the worst 
possible. 

IV. Some results on the unit group of an order in 

A Q(i)-CENTRAL DIVISION ALGEBRA 

A. Problem statement 

Let us suppose that we have a degree n cyclic extension 

i) with Galoi's group G(E/Q(i)) =< a >. 
We can now define a cyclic algebra 



V 



where u £ V is an auxiliary generating element subject to the 
relations xu = ua(x) for all x G E and u n = 7 £ F* . Let us 
now suppose that T> is a division algebra. 

We can consider V as a right vector space over E and every 
element a = Xq+ux\+- ■ ■+u n ~ 1 x n -i £ T> has the following 
representation as a matrix tp(a) = 

x 7cr(x„_i) ~f<T 2 (x n - 2 ) ■ 
xi a(x ) ~f<J 2 (x n -i) 
x 2 <j(xi) er 2 (x ) 



7<r 

7CT r ' 
7CT r ' 



(4) 



Definition 4.1: A Z-order A in P is a subring of V, having 
the same identity element as T>, and such that A is a finitely 
generated module over Z and generates T> as a linear space 
over Q. 

A simple and easily describable order is the natural order 



Anat =0 E ® uO E ® U 2 L 



where Oe is the ring of algebraic integers in E. 

This reveals that we can consider that the ring Oe is a 
subring of the ring A nat , in particular from the form of the 
cyclic representation (@) we can see that x/j(Oe) is a sublattice 
of ip(A) consisting of diagonal elements. 

From our perspective the most important properties of these 
Z-orders are the following If A is an Z-order in a division 
algebra T>, then ip(A) is 2n 2 -dimensional NVD lattice in 
M„(C), with 

\det(X)\ > 1, 
for all the nonzero elements X in ip(A). 



The unit group A* of an order A consists of elements x £ A 
such that there exists an y £ A, such that xy = 1. We refer to 
the unit group of an order A by A*. 

The unit group 0* E of the ring of algebraic integers Oe is 
very well known and has simple structure. However, this is 
not the case for the group A*. In most cases it is extremely 
mystical |j9). 

Lemma 4.1: The group 0* E is a normal subgroup of a unit 
group A* of a any order A that includes Oe- 

Proof: Clearly x(O e )* = (O e )*x, when x £ E. For 
elements u k we have that 

u k {0 E ) = a k (0* E )u k = (0 E )u k , 

where the last equality follows from the fact that Galois group 
operates bijectively on the unit group 0* E . As all the elements 
of T> are linear combinations of these elements we can see 
that 0* E is indeed a normal group inside A*. ■ 
Due to the normality of the group 0* E , we can for example 
consider the number of elements [A* : 0* E ] in the factor 
group A* JO* E . In this section we are using the simple results 
concerning sums of matrix lattices derived from DMT and we 
will prove that 

[A* : 0%] = 00. 

Remark 4.1: The authors do not suggest that this result 
is new and it likely follows as a corollary from some more 
general algebraic result. However, we point out that it is likely 
not a trivial one. Let us compare it to another result. This well 
known and simple result gives us that [A* : 0* K ] < 00 (K is 
the center) if and only if 2? is a totally definite quaternion 
algebra over a totally real field. The most simple way to 
prove this easy result is to reduce it to the fact that already 
[0* E : 0* K ] — 00 (where E is a maximal subfield). The result 
we are going to prove is considerably stronger and there is no 
bigger subfield to use as a help. 

The main idea of our proof is to compare the number of 
elements of ip(A*) C M„(C) and ip(0 E ) C M„(C) inside 
a hypersphere of radius R. We will see that i/j(O e ) is not 
"dense" enough to be a subgroup of finite index in ip(A*). 

B. Density of units in 0* E 

Let us suppose that we have an index n division algebra 
T) = (E/Q(i), a, 7). As previously described in (|4) if we 
now restrict the mapping tp to the elements of Oe, we get an 
embedding of Oe into M n (C) by 

ip{x) = diag(cr(a;), . . . ,a n (x)), 

where x is an element in Oe- 

The ring of algebraic integers Oe has a Z-basis W = 
{w\, . . . , W2n} and therefore 

il>{o B ) = ^K)z + • • • + v(w 2 „)z, 

is a 2n-dimensional lattice of matrices in M„(C). For each 
nonzero element a £ Ok, we have that \det(ip(a))\ > 1. 

The unit group 0* E of the ring O e consists of such elements 
u £ O e , that |det(V>(w))l = 1 - 



The following lemma is an elementary corollary from well 
known results. We will skip the proof. 

Lemma 4.2: Let us suppose that we have a cyclic extension 
E/Q(i), where [E : Q(i)} = n. 

We then have that 

m<D* E ) n B(R)\ < Mlog(R) n -\ 

where M is a constant independent of R. 

This result proves that the units inside Oe are not par- 
ticularly dense in the lattice i/)(Oe)- If we consider the 
lattice ip(0 E ) we have that tp(0 E ) n B(R) has roughly R 2n 
elements. The same hypersphere B(R) on the other hand has 
only roughly log(R) n ~ 1 units. 

C. Density of the group A* 

In this section the main main result is Proposition 14.51 but 
we need first some results and concepts. Let us suppose that 
we have an index n Q(i)-central division algebra T> and that 
A is an order in T>. The (left) zeta-f unction [8] of the order A 

is 

Ca(s) = £ 



1 



iei A 



[A: 2]-' 



where 5Rs > 1 and Ij\ is the set of left ideals of A. The fact 
that we need from this function is that it is indeed a converging 
series ifTOl . 

The result that will connect this sum to our matrix lattice 
considerations is the following 



[A : Ax]. 



(5) 



Lemma 4.3: [4] Let us suppose that A and B are invertible 
matrices in M„(C) and that a% > ■ ■ ■ > a n are the eigenvalues 
of AA* and b 1 < ■ ■ ■ < b n are the eigenvalues of BB^. We 
then have that 



\AB\\ F > 



^ aibi 



i=l 



Lemma 4.4: Let us suppose that we have a Q(i)-central 
division algebra T> with index n and that A is an order inside 
T>. If x € A, where ||^»(ar)||i? < R, is a non-zero element we 
have that 

\ip(A*x)nB(R)\ = |{«|||^(aju)||j? < R,ue A*}\ 

< |V(A*)n B(R n )\. 

Proof: Let us suppose that the eigenvalues of VK^OVK^) 
are Ai,...,A„. The condition < R then gives us 

that A, < R 2 Vi. We also have that |Ai| • • • |A„| > 1. It now 
follows that 

N>^zi)Vi (6) 

Let us now suppose that u is such a unit that ||i/;(tta;)||jr = 
< R and let U\ > ■■■ > u n be the eigenvalues 
of ip(u)ip(uy . According to Lemma |4~31 we then have that 



IM«)#iOll!>I> 



Combining equation (O and < R now gives 

us that HV'WHf < R n - 

■ 

Proposition 4.5: Let us suppose that we have a Q(i)-central 
index n division algebra T> and that A is a Z-order in T>. We 
then have 

£ wk^- MlmnnB{Rn)l 

||-0(x)|| F <ii,xeA 1 Kry ' n 

where M is independent of R. 
Proof: The sum 



E 



\\ip(a)\\ F <R,aeA 

can be written as 



E 

Xi£X 



\det(^{a))\ 2nn r 



At 



|det(V(ari))| 2 



where X is some collection of elements Xi G A, ||-0(a;i)||F < 
R, such that each generate a separate ideal. The numbers Ai 
present the number of elements inside B(R) each generating 
the same ideal XiA. We then see that 

1 NT- 1 



E 



|det(V'(a; i ))| 2nn '- 



E 



[A : As*]"- : 



Xi£X 1 vr ^ Xi eX 

is a part of the zeta-function of the order A at point n r > 2. 
Therefore it is always bounded by some constant M indepen- 
dent of R. 

From the ideal theory of orders we have that if Axk = Axm, 
then Xk and x' k must differ by a unit. Therefore we can now 
apply Lemma l4~4l that gives us that for all Ai we have Ai < 
\i>(A*) n B(R n )\. It follows that 



E 



[A : Axi] n r 



Xi£X 

\tp{A*) n B{R n )\ 
[A : Axi\ 

< M|^(A*) n B(R n )\, 



^E 

XiGX 



where M is a constant independent of R. ■ 
Let us now combine this result with Proposition 13.11 
Proposition 4.6: Let us suppose that A is an order in an 

index n = 2m (Q(i)-central division algebra T>. We then have 

that 

^(A*)n B(R)\ £0{R n -% 

for any e. 

Proof: We have that ^(A) is a 2n 2 -dimensional lattice in 
M n (C). According to Proposition 13. 1 1 we therefore have that 

x — > 1 2 _ 

for any positive e. On the other hand Proposition 14.51 gives us 
that 



E 



xGA, \\tP(x)\\ f <R 



<M\ip(A*)nB(R n )\, 



for some constant independent of R. It then follows that 

\ij(A*) D B(R)\ i 0(R n ~ e ). 

■ 

This simply means that we can find arbitrarily big R such 
that hypersphere B(R) with radius R in M n (C) has close 
to R n elements of ip(A*). On the other hand ip(A) has 

9 2 

approximately R elements inside the same hypersphere. 
While the number of units is small compared to the whole 
number of points of the lattice, it is still remarkably larger than 
in the case of number fields where it is in class (logR) n ~ 1 . 

D. A proof that [A* : 0* E ] = oo 

In this section we are finally giving the proof for the claimed 
result. We now have the estimates for the number of elements 
in ip(A*) and ip(0 E ) inside a hypersphere with radius R in 
M n (C). Now we only need some simple results before the 
finale. 

Lemma 4.7: Let us suppose that X is a set of matrices in 
M„(C) and that A is an invertible matrix in M n (C). If / is 
such a function that 

\B(R)nX\<f(R),VR 

then there is such a constant M that 

\B(R)n AX\ < f(MR),VR. 

Proof: Let us suppose that Ai is the smallest eigenvalue 
of A^A. According to Lemma 14.31 we now have that for all 
the elements Ax € AX, \\Ax\\ F > Ai||x|||.. It follows that 
for a matrix Ax, where 

||Ab|| f < R, 

we must have that < -5=. We can now see that -A= is 

" v M VM 

suitable for a constant M. 

■ 

Proposition 4.8: Let us suppose T> = (E/Q(i), a, 7) is a 
cyclic division algebra. Let us suppose that A is such an order 
that it includes the natural order A na t- We then have that 0* E 
is a normal subgroup of A* and that 

[A* : D%] = oo. 

Proof: Let us suppose that [A* : 0* E ] = m. For certain 
elements ai, . . . , a m , we can now write that {aiO* E U a20 E U 
• • • U asO E } = A*. According to Lemma l4~2l there exists a 
constant M such that 

mO* E )nB(R)\ < M{log{R)) n -\ 

Lemma 14.71 now gives us that there exists constants 
Mi,..., M 6 such that 

\ip(aiO* E ) n B(R)\ < Mlog(MiR) n ~ 1 . 

As we suppose that A* is a union of aiO* E , we then have that 

8 

|^)(A*) n B{R)\ <Y,Mlog(MiR)^-^ < Klog{R) n - x , 

where AT is a constant independent of R. However, this is a 
contradiction against Proposition 14.61 ■ 



V. Discussion 

The algebraic results we achieved, while interesting, are 
likely not new. However, the route we used to achieve these 
results is surprising. In our derivation we started with the 
diversity multiplexing-gain bounds given by Zheng and Tse, 
which led to some simple results concerning determinantial 
sums over matrix lattices and to statement that a unit group 
of an order is quite "dense". The density result was then 
applied to derive algebraic results of this group. While some 
steps where technical the only deep step was taken first. 

The lower bound for asymptotic error probability in the 
diversity-multiplexing gain tradeoff is coming from the outage 
probability of the Rayleigh faded multiple antenna channel. 
What is needed here is the capacity expression for a MIMO 
channel and the knowledge of the probability density function 
of singular values of some random matrices. The final state- 
ments of DMT are then gotten by cleverly choosing correct 
level of approximation that allows one to calculate needed 
probabilities, but which still gives us nontrivial information 
of the behavior of the error probabilities of codes in MIMO 
channel. 

It appears as a lucky accident that we can derive totally 
algebraic statement from such probabilistic results. It is likely 
that there exists a more direct and probably more effective 
way to connect these two areas, but as now the connection 
appear as mystery. 

Acknowledgement 

The research of R. Vehkalahti is supported by the Emil 
Aaltonen Foundation and by the Academy of Finland (grant 
131745). During the making of this paper he was visiting Pro- 
fessor Eva Bayer at Ecole polytechnique federate de Lausanne. 

References 

[1] X. Giraud, E. Boutillon, and J. C. Belfiore, "Algebraic tools to build 

modulation schemes for fading channels", IEEE Trans. Inf. Theory, 

vol.43, pp. 938-952, May 1997. 
[2] V. Tarokh, N. Seshadri, and A.R. Calderbank, "Space-Time Codes for 

High Data Rate Wireless Communications: Performance Criterion and 

Code Construction", IEEE Transactions on Information Theory, vol. 44, 

pp. 744-765, March 1998. 
[3] L. Zheng and D. Tse, "Diversity and Multiplexing: A Fundamental 

Tradeoff in Multiple-Antenna Channels", IEEE Trans. Inf. Theory vol. 

49, pp. 1073-1096, May 2003. 
[4] C. Kose and R. D. Wesel, "Universal space-time trellis codes", IEEE 

Trans. Inform. Theory, vol. 49, no. 10, pp. 2717-2727, Oct. 2003. 
[5] J.-C. Belfiore and G. Rekaya, "Quaternionic Lattices for Space-Time 

Coding", in Proc. ITW 2003, Paris, France, March 31 - April 4, 2003. 
[6] C. Holland, J. Lahtonen, and H.-F. Lu: "Maximal Orders in the Design 

of Dense Space-Time Lattice Codes", IEEE Transactions on Information 

Theory, vol 54(10), Oct. 2008. 
[7] R. Vehkalahti, C. Hollanti, J. Lahtonen, K. Ranto, "On the Densest MIMO 

Lattices from Cyclic Division Algebras", IEEE Trans. Inf. Theory, vol. 

55, pp 3751-3780, August 2009. 
[8] L. Solomon, "Zeta Functions and Integral Representation Theory", Ad- 
vances in Math. vol. 26, pp. 306-326, 1977. 
[9] E. Kleinert, "Units in Skew Fields", Progress in Mathematics, 186, 

Birkhauser Verlag, Basel, Switzerland. 
[10] C. J. Bushnell and I. Reiner, "Solomons Conjecture and Local Functional 

Equation for Zeta Functions of Orders", Bull. Amer. Math. Soc, vol. 2, 

no. 2, pp. 306-310, March 1980. 



